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^ (57) Abstract: The invention relates to a method for creating a bit stream from an indexing tree comprising a plurality of hierarchical 
^ levels, to each of which one or several index nodes are assigned. Said index nodes contain index data which is sorted in the indexing 
O according to one or several given criteria. According to the inventive method, the index data of the index nodes is inserted into 
fM the bit stream, and the information concerning the position within the bit stream, where the index data of one or several index nodes 

Oof the hierarchical level located below the hierarchical level of the respective node is situated, is inserted into the bit stream for an 
index node. 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Erzeugung eines Bitstroms aus einem Indizierungsbaum, wobei 
der Indizierungsbaum eine Mehrzahl von Hierarchieebenen umfasst und jeder Hierarchieebene ein oder mehrere Indexknoten zu- 
geordnet sind, wobei die Indexknoten Indexdaten enthalten, die in dem Indizierungsbaum nach einem oder mehreren vorgegebenen 
Kriterien sortiert sind. In dem Verfahren werden die Indexdaten der Indexknoten in den Bitstrom eingefugt und fur einen Index- 
knoten wird jeweils die Information in den Bitstrom eingefugt, an welcher Stelle im Bitstrom sich die Indexdaten von einem oder 
mehreren Indexknoten der Hierarchieebene, die unterhalb der Hierarchieebene des jeweiligen Knotens liegt, befinden. 
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(57) Ahs^a^The invention relates to a method for creating a bit stream from an indexing tree comprising a plurality of hierarchical 
levelsFtoeaWof which one or several index nodes are assigned. Said index nodes contain index data which is sorted in the indexing 
tree according to one or several given criteria. According to the inventive method, the index data of the index nodes is inserted into 
the bit stream, and the information concerning the position within the bit stream, where the index data of one or several index nodes 
of the hierarchical level located below the hierarchical level of the respective node is situated, is inserted into the bit stream for an 
index node. 



O (57) Zusammenfassung: Die Errlndung betrifft ein Verfahren zur Erzeugung eines Bitstroms aus einem Indizierungsbaum, wobei 
O der Indizierungsbaum eine Mehrzahl von Hierarchieebenen umfasst und jeder Hierarchieebene ein oder mehrere Indexknoten zu- 
^ geordnet sind, wobei die Indexknoten Indexdaten enthalten, die in dem Indizierungsbaum nach einem oder mehreren vorgegebenen 
O Kriterien sortie rt sind. In dem Verfahren werden die Indexdaten der Indexknoten in den Bitstrom eingefugt und fur einen Index- 
^ knoten wird jeweils die Information in den Bitstrom eingefugt, an welcher Stelle im Bitstrom sich die Indexdaten von einem oder 
^ mehreren Indexknoten der Hierarchieebene, die unterhalb der Hierarchieebene des jeweiligen Knotens liegt, befinden. 
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